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(54) Partitioning of bandwidth, connection types, and service categories for switched services 
trunk groups 


(57) A trunk group is provided between intercon- 
nected switching nodes in a switched digital network 
such as an ATM network. Each trunk group is partitioned 


into one or more partitions for supporting connections 
of one or more connection types and/or one or more 
service categories. 
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Description 

Field of the Invention 

$ [0001] This invention relates to digital communications networks and more particularly to a system and method for 
creating a subset of bandwidth resources (trunk groups) between ports of interconnected switching elements, the 
subset bandwidth being partitioned for independent delivery of connections having different parameters such as con- 
nection types ; service categories, user identification and priority. 

io Background 

[0002] Digital communications systems, such as Cell Relay networks, are known to rely on virtual path (VP) connec- 
tions for transporting virtual circuit (VC) level services between switching nodes. In order to accommodate different 
connection types, such as switched virtual circuits (SVCs) or soft permanent virtual circuits (SPVCs) and/or different 
'5 categories of service i.e. constant bit rate (CBR), real time and non real time variable bit rate (rtVBR and nrtVBR) ! 
available bit rate (ABR) and unspecified bit rate (UBR), it has until now been necessary to label a VP to indicate the 
type of service category or connection type it can carry. This typically requires that more VPs be used, and if the services 
are being tunneled through a VP network, then many more VPs may be required. Tunneling through a VP network 
then means that each VP is a fixed size. 

20 

Summary of the Invention 

[0003] In accordance with the present invention, logical partitioning ol a VP is provided. This allows soft vs. hard 
limits, and a single VP can be tunneled through a VP network and still provide partitioning, such as service category 

25 partitioning, or call type partitioning, or both. 

[0004] It is accordingly one particular object of the present invention to provide a subset of the total system bandwidth 
that is allocated to a port of a switching element. In the following description this subset is called a Trunk Group (TG). 
A Trunk Group can contain one or more VPs used for VC level connections, plus a range or group of VP Identifiers 
(VPIs) used for VP level connections. 

so [0005] In this invention Trunk Groups are used by Switched Services to segment the bandwidth and connection 
identifiers of a port (e.g. ranges of VPIs and VC Identifiers (VCIs), for Asynchronous Transfer Mode (ATM) so thai 
these resources can be used by the Call Processing function ol the switch to establish calls. 
[0006] With this invention, the network operator can control the types of calls/connections (SVCs vs. PVCs/SPVCs) 
admitted to the Trunk Group, as well as the service categories of the calls/connections. In addition, several logical 

35 partitions per Trunk Group are supported. This allows capabilities such as: reserving bandwidth for certain service 
categories or groups of service categories; reserving bandwidth for connection types (SVCs vs SPVCs/PVCs); reserv- 
ing bandwidth based on a mixture of the above two; and the ability to reserve bandwidth for SPVC restoration, yet 
allowing the establishment of ABR and UBR SVCs when the Trunk Group is not used for SPVC restoration. 
[0007] Given that traditional PVC path services, which are typically managed by a network manager, are moving 

40 over towards SPVC path services, where the PVC service is actually implemented using SVC techniques inside the 
network, it is difficult to plan a network and have proper separation between the two types of services. With this invention, 
a common switched services infrastructure can be used, and yet bandwidth can be partitioned by call type (SVC vs 
SPVC) so that the network operator can plan how much bandwidth is reserved for SPVCs, versus how much bandwidth 
can be consumed by SVCs. The SVC call type is dynamic in nature and driven by external devices, and thus harder 

45 to predict and control. Moreover, the network operator can control how much bandwidth is reserved for calls of different 
service categories, or groups of service categories. 

[0008] This invention allows the partitioning of a trunk group, which for VC -level connections : can consist of a single 
VP. Thus, the partitioning is done at a logical level. This allows the above mentioned features to work even it the Trunk 
Group connecting two switches is actually carried through another network comprised of VPHevel switches. In this 
so way, two such connected switches, using a single VP connection between thenrv can utilize partitioning of the Trunk 
Group bandwidth of SVC vs. SPVC/PVC, or by service category, or both. 

[0009] Another use of the partitioning feature is to reserve bandwidth for SPVC re-routes (since restoration of SPVC 
services, which are really PVC services implemented in the network as SVCs, is typically important). However, it is 
better not to completely waste the restoration bandwidth when it is not needed. With the partitioning feature, one or 
5 5 more partitions can have reserved bandwidth for SPVC re-routes, and one or more partitions can be for SVCs. If the 
SVCs include service categories such as UBR or ABR, then when the SPVC partitions have no calls, the UBR/ABR 
SVCs can expand to use all the available bandwidth, since the bandwidth consumed by UBR/ABR SVCs is dynamic. 
Then, if a re-route occurs and SPVCs are moved onto the Trunk Group, the available bandwidth decreases, and the 
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bandwidth available for ABR/UBR connections will automatically be less. 
[0010] The Trunk Group is assigned a bandwidth (e.g. 100 Mb its/second), and then each partition within the Trunk 
Group is given a percentage of this bandwidth. The percentages are allowed to add up to more than 100%, which 
means that the Trunk Group is overbooked, or they can add up to less than 100% : which means the Trunk Group is 
5 under booked. For example, three partitions can be set up with 30% : 40%, and 50% of the bandwidth, which means 
if all three fill up, the Trunk Group is filled to 120% of its bandwidth capacity, and is therefore overbooked. 
[0011] In accordance with the invention the bandwidth partitioning applies to Switched Services (SVCs, SPVCs), as 
well as Permanent Virtual Connections (PVCs) for technologies such as ATM, Frame Relay and Time Division Multi- 
plexing (TDM). 

io [0012] Therefore in accordance with one aspect of the present invention there is provided a method of logically 
partitioning bandwidth resources on ports of interconnected switching elements in a digital communications network 
comprising: allocating a portion of the bandwidth capacity between the ports to one or more subsets or trunk groups; 
dividing the subset bandwidth into partitions; and assigning the partitions to services having one or more specific 
parameters. 

*s [0013] In accordance with a second aspect of the invention there is provided a system for managing bandwidth 
resources on ports of interconnected switching elements in a digital communications network comprising: means to 
allocate bandwidth at the ports to one or more subsets or trunk groups; means to divide bandwidth allocated to the 
subsets into partitions; and means to assign the partitions to one or more system services. 
[0014] In accordance with a further aspect ol the invention there is provided a method of determining a trunk group 

20 partition for supporting a connection having particular traffic descriptors comprising: preparing a first bit vector repre- 
senting service capabilities for each trunk group partition; preparing a second bit vector representing service require- 
ments of a new connection; and comparing the first and second bit vectors to locate compatible partitions. 

Brief Description of the Drawings 

25 

[0015] The invention will now be described in greater detail with reference to the attached drawings wherein: 

Figure 1 illustrates virtual path connections between switching elements according to the prior art; 
Figure 2 is a high level diagram of a virtual path connection through a service provider's network; 
30 Figure 3 illustrates a network VP cross-connect application utilizing a switching element; 

Figure 4 illustrates a SVC/SPVC connection type partition application according to one aspect of the invention; 
Figure 5 illustrates trunk groups with bandwidth partitioning for service category support; 
Figure 6 illustrates a more complex version of the bandwidth partitioning of Figure 5; 

Figure 7 illustrates trunk groups having bandwidth partitioning for ABR/UBR SVCs during SPVC normal/restoration 
35 periods; 

Figure 8 shows typical usage of circuit emulation (CE) trunk groups; 

Figures 9 and 10 and 11 illustrate trunk group tables with bandwidth partitioning; 

Figure 1 2 illustrates congestion points at a switching element; 

Figure 13 provides an overview of the inheritance hierarchy structure of various ATM classes; 
40 Figure 14 is a flow diagram of switch cell relay (CR) port object; 

Figure 15 illustrates cell relay trunk group traffic class implementation; 

Figure 16 illustrates the call process protocol; and 

Figure 17 illustrates multiple trunk groups between switching elements. 

45 Detailed Description of the invention 

[0016] According to the prior art methods, as shown in Figure 1 , bandwidth allocation between switching nodes has 
heretofore been effected by dedicated VPs. In the elementary example shown in Figure 1 . ATM switches 1 2 are joined 
by a pair of VPs (VP1 and VP2) each of which is provisioned to carry a particular category of service or connection 
50 type. In this example VP 1 has a bandwidth allocation of 50 Mb/s for carrying constant bit rate (CBR) category of service 
and VP2 has a bandwidth allocation of 25 Mb/s for unspecified bit rate (UBR) category of service. This allocation of 
VP bandwidth to a specific category of service or connection type can lead to the inefficient utilization of resources 
when the designated service category or connection type is under utilized. 

[001 7] Figure 2 illustrates a connection between switching elements 1 2 which may be, for example, Newbridge Main- 
5 5 StreetXpress 361 70 multi-service switches through the network or VP cloud 1 4 maintained by a Service Provider. The 
VP connection through the network or VP cloud may be a permanent virtual path connection (PVPC), a soft- permanent 
virtual path connection (S-PVPC) or a switched virtual path connection (SVPC). In any case, the prior art VP has a 
fixed service category and traffic parameter (i.e. bandwidth). For example, the VP service provided by the Service 
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Provider is partitioned according to services required such as CBR, VBR : UBR, etc. 

[0018] According to the present invention the bandwidth allocated to a particular port, at the switching element is 
assigned to a trunk group. A trunk group is a subset of a physical interface port or a logical port. A logical port is a 
combination of physical ports such as might be used, for example, in an Inverse Multiplexing Over ATM (IMOA) imple- 

5 mentation. Several physical ports are typically grouped together to form a logical port of higher (i.e. aggregate) band- 
width. Another example is multiple frame relay link support wherein multiple frame relay ports are aggregated to form 
a logical frame relay port of higher bandwidth. The subset of a cell relay port is a set of one or more VPs. The subset 
of a frame relay port is a Stream. The subset of a Primary Rate Interface (PRI) circuit emulation port is a set of one or 
more channels. Resources of the port can be split amongst the trunk groups that are contained within it. There can be 

f0 one or more trunk groups defined on a port. 

[0019] Bandwidth partitioning, as it applies to trunk groups, refers to the segmentation of bandwidth provisioned for 
a trunk group. This logical partitioning may be effected, for example, according to service categories (CBR, VBR, etc,) 
or connection types, i.e. SVC, PVC/SPVC. 

[0020] PVC and SPVC connection types may be considered equivalent from the trunk group perspective when al- 
'5 locating bandwidth for the connection. Alternatively, PVC and SPVC connections may be treated independently. 

[0021] Between switching nodes there may be one or more links and there may be one or more trunk groups per 
link. Additionally, there may be one or more partitions (five, for example) per or within a trunk group. 
[0022] Within a switching system, when making a connection on a trunk group of a port, an eligible partition must 
be chosen. The parameters of the connection, which are derived from the signaling message for dynamic connections 
20 or from the management request, are analysed to find a matching partition. For example, the connection type (SVC/ 
PVC/SPVC), the service category (CBR, rtVBR, nrtVBR, ABR, UBR), the connection bandwidth, etc, are considered. 
Other possible parameters include service class (rtVBR.1, rtVBR.2 etc), customer partition or customer identification 
(ID), call priorities, etc. Distinct bandwidth parameters may be provisioned in accordance with the particular service 
required 

25 [0023] Briefly, on operation of the switch to establish a switched connection, a Signal Entity runs an instance of a 
signaling protocol at call setup. Call processing accepts the signaling messages as shown in Figure 16. The routing 
function (Routing) selects the route for directing the call towards the destination and connection performs connection 
admission control (CAC) and sets up a connection with the switch (i.e. configures the switch fabric and line cards). 
This will be described in greater detail later with reference to Figure 17. 

30 [0024] As indicated previously a trunk group is a subset of a physical interface port or a logical port. Trunk groups 
provide the following main functionality: 

Trunk group creation and basic provisioning; 

35 Trunk group connection endpoint (SVCC, SVPC) support; 

Trunk group bandwidth partitioning; 

Trunk group connection type (SVC, SPVC/PVC) support; 

40 

Trunk group service category support. 

[0025] A trunk group partitions a port on the virtual path identifier/virtual channel identifier (VPI / VCI) range or on 
bandwidth. In a particular implementation, partitioning for SVPCs require VPI partitioning. 
45 [0026] Figures 3 through 7 illustrate a set of network architectures that require features of trunk groups. The typical 
applications fall into the4e areas: 

1 The ability to interconnect with VP cross-connect switches. 

50 2 The ability to configure restrictions that apply due to adjacent switches or user devices. 

3 The ability to partition system and port resources. 

4 The ability to support SVC and SPVC connection endpoints. 

55 

5 The ability to partition trunk group bandwidth based on connection type (SVC or SPVC). 

6 The ability to partition trunk groups based on connection service category (CBR, VBR : etc.). 
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7 The ability to partition trunk groups, mixing connection type (SVC, SPVC), and service category support. 


8 The ability to reserve trunk group bandwidth resources for SPVC restoration, yet allow establishment of some 
ABR and UBR SVCs when the trunk group is not used for SPVC restoration. 

£ 

9 The ability to partition trunk groups based on user identification. 

10 The ability to partition trunk groups based on connection priority. 

11 The ability to limit or restrict certain connections based upon the above listed attributes. For example, only 
certain service categories or certain connection types limit maximum bandwidth that may be allowed. For a User- 
Network Interface (UNI), these restrictions can be used by a Service Provider to limit the allowed use of the UNI 
by the subscriber. For a Network-Network Interface (NNI), the Service Provider can limit the type of connections 
that are placed over the NNI trunk group. 

is 

[0027] Figure 3 shows multiple 36170 SVC switches communicating through a backbone VP cross-connect network 
providing SVCCs. 

[0028] Figure 4 illustrates trunk group partitioning for connection types (SVC / SPVC). Between the various nodes, 
trunk groups are defined to carry specific connection types for all service categories. As a result, SVCs and SPVCs 

20 can only use trunk group resources compatible with the connection type. 

[0029] Partitioning by connection type allows bandwidth reservation for various applications using SVCs and SPVCs. 
Reserving bandwidth on a trunk group for SPVCs prevents the trunk group from being totally consumed by dynamic 
SVCs. It also allows reservation of SPVC bandwidth on alternate routes for SPVC re-establishment in the event of a 
network failure associated with the primary route trunk group. 

25 [0030] For the application example of Figure 4, an SPVC, identified as 'Connection 1 ' is established (or User-A to a 
User connected via NODE-D. At each of the SPVC endpoints (User-A for example), the SPVC is essentially the same 
as a PVC, existing outside the trunk group (TG:D). For this SPVC connection at the connection endpoint, resources 
are allocated (e.g. bandwidth, VPI : and VCI) and connection admission control (CAC) is performed from the port. 
Through different provisioning of the SPVC, it is possible to use trunk group (TG:D) resources. The trunk group (TG: 

30 A) between NODES A-B is defined to carry SPVCs for any service category. The SPVC endpoint connected via NODE- 
D is also reachable from NODE-A, using a second, SPVC only, trunk group (TGB), connected via an intermediate 
node, NODE-C. Based on the route definition, route selection would most likely favor TG: A over TG:B. However, once 
all TG:A resources reserved for the connection type are exhausted, new connection routing is attempted via TG:B. 
Assuming the connection requested quality of service (QoS) can be met via TG:B, connection establishment continues. 

35 [0031] Note that SVCs are not directly routable from NODE-A to NODE-B, even though a direct-connect carrier and 
trunk group exists. TG:C is the only SVC trunk group capable of reaching NODES B, C and D Irom NODE-A. Provi- 
sioning in this manner, for example, might make use of lower cost, short hop carriers with intermediate nodes for SVCs t 
in place of high cost direct connections. 

[0032] In Figure 4 the illustration for each trunk group shows, based on the size of the trunk group, the relative 
40 bandwidth capacities. Within each trunk group, bandwidth partitions of relative reserved capacity are shown. The first 
bandwidth partition is on the top, up to the maximum reserved for the trunk group. Within each bandwidth partition 
service category support is indicated. 

[0033] In Figure 5, bandwidth partitioning and service category support is illustrated Service category support is 
assigned to specific trunk group bandwidth partitions, similar to the support of connection types as illustrated in Figure 

45 4. Only SVC endpoint types are discussed in the relation to this example. 

[0034] Along with connection type partitioning, service category partitioning can reserve bandwidth for specific traffic 
applications based on customer requirements. SVCs, being quite dynamic in their nature, can be difficult to manage 
in terms of their network bandwidth resource demands. Partitioning in this manner attempts to ensure availability of 
bandwidth resources on the trunk group for specific traffic applications. 

so [0035] In this application example, User-A t on a UNI is assigned to a trunk group capable of establishing only real 
time VBR Service Categories and ABR SVCs. User-A establishes an SVC (Connection 2), that is routed to NODE-D 
via TG:C, which is the only SVC capable trunk group, reachable to NODE-D. Likewise, the SVC from User-B (Con- 
nection 3), to a user connected via NODE-D. is established through TG:C. TG:C : supporting only SVCs : is provisioned 
with multiple bandwidth partitions and service category support as illustrated in Table 1 . 

55 
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Table 1 


TG:C Service Category Partitioning Application 

Bandwidth Partition 

Bandwidth Percentage 

Service Categories 

1 

25 

nrt-VBR 

2 

25 

rt-VBR 

3 

50 

CBR 


70 

[0036] The establishment of the SVC for User-A (Connection 2) requires service category support for rt-VBR. Routing 
and CAC assign the connection to TG:C, bandwidth partition 2. Establishment of the SVC for User-B (Connection 3), 
also uses TG: C. However, due to different service category requirements, this connection is allocated against bandwidth 
partition 3. Depletion of bandwidth resources within a bandwidth partition results in subsequent bandwidth partition 
75 compatible connection requests to either, fail to connect, or be assigned to different trunk groups, even though band- 
width resources may still be available on the Trunk Group. 

[0037] In Figure 5 the illustrations for each trunk group show : based on the size of the trunk group, the relative 
bandwidth capacity Within each trunk group ; bandwidth partitions of relative reserved capacity are shown. The first 
bandwidth partition is on the top, up to the maximum reserved for the trunk group. Within each bandwidth partition 
20 service category support is indicated. 

[0038] Figure 6 illustrates a more complex example, showing service category support for bandwidth partitions ca- 
pable of supporting a mixture of SVCs and SPVCs on trunk groups. Compared to Figures 4 and 5, TG:A now supports 
bandwidth partitions and various service category combinations for SVCs and SPVCs. 

[0039] Partitioning in this manner attempts to ensure availability of bandwidth resources on the trunk groups for 
25 specific traffic applications, regardless of the connection type. Additionally, partitioning in this manner is not as stringent 
in terms of resource partitioning, allowing more flexibility in supporting various combinations of traffic and connection 
type applications. It should be noted that this partitioning flexibility may be accomplished, but at the expense of ensuring 
bandwidth resource availability. 

[0040] In Figures 4 and 5, trunk group (TG:A) provisioning on NODE-A, disallowed direct connection of SVCs to 

30 NODE-B. With TG:A re-provisioning, as shown in Figure 6, rt-VBR SVCs are now supported on bandwidth partition 2. 
Establishment of User-A's SVC (SC:rt-VBR connection 2), after meeting CAC criteria, is now established via TG:A 
bandwidth partition 2. TG:A bandwidth partition 4 is provisioned to support CBR service category for both SVCs and 
SPVCs. As a result, CBR service category SVCs are routable either directly using TG:A bandwidth partition 4, or 
through intermediate NODE-C, using TG:C bandwidth partition 3. Provisioning a bandwidth partition in this manner 

35 allows more flexibility, but at the expense of ensuring availability of bandwidth resources for a specific connection type. 
As a result, it is possible that service category CBR SVC(s) or SPVC(s) can exhaust TG: A bandwidth partition 4 at the 
expense of the other connection types. A similar result can also occur if a bandwidth partition supports multiple service 
categories for one or more connection types. In this case, connections of one sen/ice category allocated against a 
bandwidth partition can exhaust the available bandwidth at the expense of other service categories. To prevent this, 

40 a different approach would reserve separate bandwidth partitions for each connection type with the same service 
category. To illustrate these points, User-B initially establishes an SVC (SC:CBR) (Connection 3) to a user connected 
via NODE-D. The connection is routed via TG;A using bandwidth partition 4. User-B establishes a second SVC (SC: 
CBR) (Connection 4) to a user connected via NODE-D Due to route preference, TG:A bandwidth partition 4 is chosen 
again. However, due to insufficient bandwidth, CAC fails, causing NODE_A to select the next trunk group for the route, 

45 TG:C. Assuming CAC passes using TG:C bandwidth partition 3, the connection establishment proceeds. 

[0041] In Figure 6 the illustrations for each trunk group show, based on the size of the trunk group, the relative 
bandwidth capacity. Within each trunk group, bandwidth partitions of relative reserved capacity are shown. The first 
bandwidth partition is on the top, up to the maximum reserved for the trunk group. Within each bandwidth partition 
service category support is indicated. 

50 [0042] Figure 7 illustrates reservation of trunk group resources for SPVC restoration, yet allowing limited use of the 
restoration link for SVCs. TG:A is provisioned to carry SPVCs and is the primary link used for SVPC during normal 
operation (no restoration). TG:B is provisioned to carry SPVCs and ABR/UBR SVCs. TG: B is available to handle SPVCs 
during restoration of TG: A, i.e., if the link supporting TG:A should fail or be placed out of service. TG:B is also capable 
of accepting ABR, UBR SVCs (bandwidth partition 2). While these SVCs perform connection admission control against 

55 the trunk group bandwidth partition they may momentarily exceed the provisioned bandwidth. During TG:A restoration, 
SPVCs are re-established on TG:B. TG:B SVCs, depending on SPVC bandwidth requirements, may experience de- 
graded performance. 
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[0043] As in Figure 6 the illustrations in Figure 7 for each trunk group show based on the size of the trunk group, 
the relative bandwidth capacity. Within each trunk group, bandwidth partitions of relative reserved capacity are shown. 
The first bandwidth partition is on the top, up to the maximum reserved for the trunk group. Within each bandwidth 
partition service category support is indicated. 

5 [0044] Figure 8 illustrates the typical usage of a narrow-band-type trunk group. For the PRl N-ISDN application, a 
narrow-band-type trunk group represents a circuit emulation (CE) port with 23 channels used for SVC connections, 
and one channel (D channel), used to carry signaling messages. In the more general case, a narrow-band-type trunk 
group may contain from one to 24 channels for T1 : or from one to 31 channels for El, and the signaling channel may 
be outside of the narrow band trunk group. The signaling channel may be on the same port, or on a different port of 

w thesamecard, or ona different card. Figure 8 shows a signaling channel on an OC3 port controlling Narrowband Trunk 
Group 2. Channels on a CE port not included in a Narrowband Trunk Group can be used lor PVC orSPVC connections. 
[0045] Bandwidth can be assigned to a Cell Relay type trunk group. This allows more control over how much band- 
width is to be used for PVCs and SVC/SPVCs. When a bandwidth is assigned to a trunk group, the remaining bandwidth 
for the port is reduced by the same amount. It is not necessary to assign a bandwidth to a trunk group; in this case : 

is the remaining bandwidth of the port is used. Example: a 155M port has 4 trunk groups, the first with a bandwidth of 
20M, the second with 35M, the third and fourth share the remaining bandwidth of the port. The remaining bandwidth 
available for the port is 100M which is the bandwidth available for sharing between the third and fourth trunk groups. 
[0046] To improve use of the bandwidth partitioning feature the user will preferably specify a trunk group bandwidth. 
[0047] PVC resource connections (Signaling links, PNNI, ILMI, CPSS, etc.) perform connection admission control 

20 against the trunk group bandwidth, reducing the available effective bandwidth for all bandwidth partitions. 

[0048] Reducing the provisioned trunk group bandwidth through trunk group re -provisioning, or establishment of 
resource connections, may result in the available bandwidth of one or more bandwidth partitions being effectively 
reduced to below zero. In this case, new connections will not be admitted due to CAC failure. Existing connections 
may become bandwidth overbooked and lead to possible performance degradation. 

25 [0049] Port bandwidth is partitioned between trunk groups, and other bandwidth users on the port. For an interface 
associated with a subscriber interface, this bandwidth could be reserved for other trunk groups, SPVCs, PVCs, resource 
links, etc. 

[0050] Resource connections also allocate from bandwidth reserved for the trunk group. As a result, the effective 
bandwidth available for allocation by trunk group bandwidth partitions is reduced by the amount consumed by the 
30 resource connection(s). Trunk group resource connections perform connection admission control against the trunk 
group, reducing the effective bandwidth available for bearer connections. 

[0051] Within a Cell Relay trunk group, bandwidth can be allocated to SVC, PVC or SPVC bearer connections, or 
resource connections. Cell Relay Trunk group bandwidth can be further logically partitioned from one, up to some 
maximum number : for example five bearer connection bandwidth partitions, to allow specification of the attributes of 
3S the connections which may be admitted into the partition (e.g. allowed service categories: allowed connection types, 
etc.). A bearer connection bandwidth partition, referred to herein as 'bandwidth partition", defines an effective band- 
width, reserved for user connection applications. Each bandwidth partition can have different effective bandwidth ca- 
pacities associated with it, and different attributes to restrict and/or allow new connections. 

[0052] Bandwidth may be reserved for trunk group bandwidth partitions, by specifying a percentage of the trunk 
40 group bandwidth to which they belong. Bandwidth under-booking is allowed on trunk groups. This is achieved by 
specifying bandwidth partition percentages that add up to less than 100 percent. 

[0053] Bandwidth overbooking, at the trunk group teveL is supported by selecting bandwidth partition percentages 
greater than 100 percent, or when summed for the trunk group, percentages which exceed 100 percent. When over- 
booking a bandwidth partition, the entry for the bandwidth partition percentage cannot exceed the maximum value 
45 allowed during configuAtion of service category overbooking. 

For example: 

[0054] A trunk group with 100 MB is defined with bandwidth partitioning as follows: 

so 

♦ BW Partition 1 = 50% for CBR (results in a 50 MB reserved partition); 

• BW Partition 2 = 50% for rt-VBR (results in a 50 MB reserved partition) 

55 • BW Partition 3 = 50% for nrt-VBR (results in a 50 MB reserved partition), i.e., results in overbooking the trunk 
group, impacting the booking on the port and switching fabric. 

[0055] It should be noted that by using various combinations of service category and trunk group under-booking or 
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overbooking, the individual booking factors can cancel out or even achieve an unexpected result. 
[0056] During connection routing and CAC, connection requests are evaluated against bandwidth partitions starting 
with the first bandwidth partition. These bandwidth partitions are used from a CAC perspective only. They do not rep- 
resent the instantaneous bandwidth that can be achieved by connections for a service category, e.g., UBR and ABR. 
5 [0057] Reducing the bandwidth of a trunk group bandwidth partition may result in the bandwidth partition's available 
bandwidth being reduced below zero. In this case, new connections will not be admitted due to CAC failure. Existing 
connections perform connection admission control against the bandwidth partition that may become bandwidth over- 
booked and lead to possible performance degradation. 

[0058] PVCs for bearer connections using VPI and/or VCI resources assigned to the trunk group use bandwidth 
io assigned to the trunk group for CAC purposes. Like SVCs, PVCs must pass CAC criteria before the connection is 
made otherwise the PVC request is rejected. PVCs perform connection admission control against the eligible bandwidth 
partition supporting SPVC/PVCs. 

[0059] Within each bandwidth partition, support for SVC only (connection endpoints of SVCC : SVPC) : SPVC only 
(connection endpoints supporting SPVCC : SPVPC) or combined SVC and SPVC connection types are indicated. PVCs 
is using trunk group connection resources are also supported on the bandwidth partitions for SPVCs. 

[0060] In addition to the partitioning ol connection types (SVC, SPVC/PVC) for bandwidth partitions, service category 
partitioning is supported for the aforementioned service categories, namely: Constant Bit Rate (CBR); Real Time Var- 
iable Bit Rate (rt-VBR); Non-Real Time Variable Bit Rate (nrt-VBR); Unspecified Bit Rate (UBR); and Available Bit Rate 
(ABR). 

20 [0061] Bandwidth partitions for either or both above noted connection types, can be provisioned to support none, or 
any set of the above service categories. During connection establishment route selection, only connection-request- 
compatible trunk groups are considered as candidates. 

[0062] The following configuration information is configurable for a cell relay (CR) trunk group: Bandwidth Partition 
Connection Type (SVC; SPVC); Bandwidth Partition Bandwidth Percentage (Partition 1 through 5); and Bandwidth 
25 Partition Service Category; (ABR; UBR; nrt-VBR; rt-VBR; and CBR) 

[0063] The CAC software sub-system decides whether a new connection or Trunk Group should be accepted or 
rejected. The decision is based on whether the quality of service can be guaranteed for all existing connections or the 
connections within the Trunk Groups. 

[0064] For Trunk Groups the virtual bandwidth (VBW) is equal to the bandwidth specified by the Trunk Group and is 
30 kept only at the port congestion points. The Trunk Group bandwidth allocated for each Trunk Group on a port is main- 
tained at the line card congestion points. 

[0065] Trunk Groups with reserved, or specified bandwidth can be used to partition the port bandwidth into mini- 
ports with reserved and limited bandwidth. Trunk Group CAC is the functionality to manage this port partitioning. 
[0066] Cell Relay Trunk Groups, as defined subsequently, are modified to provide additional bandwidth resource 
35 partitioning. Trunk Group reserved bandwidth, based on user provisioning requirements, is distributed in a resource 
bandwidth partition and up to five bearer bandwidth partitions. The resource bandwidth partition is used for tracking 
the bandwidth associated with resource connections. Each bearer bandwidth partition defines the allowed combination 
of service categories and connection types (SVC or SPVC/PVC) for CAC. 

[0067] In Figure 1 2, which illustrates, with respect to a traffic flow example, congestion points at a switching element, 
40 point 1 is an egress multiplex (MUX) congestion point: point 2 is an egress switching (SWITCH) congestion point; point 
3 is an egress port congestion point; and point 4 is an ingress port congestion point. When a Trunk Group is created 
with a reserved bandwidth CAC is performed for the line card congestion points (points 3 and 4 in Figure 1 2) as follows: 

• The Trunk group specified bandwidth is subtracted from the Max Avail Vbw of both line card congestion points. 
45 CAC will reject the connection of the Trunk Group if the specified bandwidth is greater then the Max Avail Vbw at 

either of the two Wni card congestion points. 

• With reference to Figure 13 which is a software hierarchy diagram and to Figure 14 which is a software object 
containment diagram, for Cell Relay Trunk Groups, a new CRTrunkGroupTraffic class object is instantiated with 

so Max Avail Vbw initialized to the Trunk Group specified bandwidth. 

• For Cell Relay Trunk Groups, two new trunk group congestion point objects (ingress and egress) are instantiated 
for the resource bandwidth partition, with Max Avail Vbw determined by summing the Vbw of the resource con- 
nections to be placed into the Trunk Group. 

55 

• For Cell Relay Trunk Groups, two new trunk group congestion point objects (ingress and egress) are instantiated 
for each bandwidth partition, with Max Avail Vbw initialized to a computed bandwidth derived from the Trunk Group 
specified bandwidth. For each bandwidth partition, the Max Avail Vbw is computed by subtracting the resource 
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bandwidth partition Max Avail Vbw from the Trunk Group specified bandwidth and then multiplying this value by 
the bandwidth partition percentage factor. 

• The sum ol Vbw of all connections existing on the VP of the new Trunk Group are transferred from the Port's 
5 congestion points to the newly instantiated Trunk Group congestion points. 

CAC is then performed using the new Vbw totals at the Port and the Trunk Group congestion points. CAC issues 
a warning but accepts the Trunk Group creation if the quality of service is no longer guaranteed because of existing 
connections (inside or outside the Trunk Group). 

70 

[0068] CAC is not performed at the MUX and SWITCH congestion points for creation of Trunk Groups. 

[0069] The virtual bandwidth totals for connections, which are part of a Trunk Group with specified bandwidth, are 

kept separate from the port, in congestion point objects specific for that Trunk Group. When the connections part of a 

Trunk Group, with specified bandwidth, is created CAC is performed as usual for the MUX and SWITCH congestion 
is points but the congestion point objects specific to the Trunk Group are used for the line card's congestion points. 

[0070] Note that if the booking factors for any of the service categories of the line cards are set, andybr the PCR/ 

SCR scaling factors for nrt-VBR connections are set, it will impact all the connections within the trunk group as well. 

[0071] The CRTrunkGroupTraffic class implements the bandwidth partition provisioning and CAC management for 

Cell Relay Trunk Groups. Refer to Figure 15 for the structure of this class. 
20 [0072] Within the CRTrunkGroupTraffic class : five bandwidth partitions are defined. For each bandwidth partition, a 

service category and connection type combination specification is defined, indicating whether or not the combination 

is supported The connection type reflects the connection endpoint, indicating SVCC, SVPC, SPVCC, SPVPC or PVCC. 

Connection requests are checked against this information to see if they conform before CAC is performed. 

[0073] A sixth bandwidth partition (not shown in Figure 1 5) is reserved for resource connections. Resource connec- 
ts tions are supported on the trunk group regardless of their service category and connection type, provided sufficient 

available bandwidth exists on the trunk group. 

[0074] The class variable Max Vbw TG is initially set to the Trunk Group specified bandwidth. This value is not used 

during the CAC operation. It is used to establish the Max Avail Vbw for each of the bandwidth partitions. 

[0075] When admitting connections, a conforming or eligible bandwidth partition for CAC is located before proceeding 

30 with the actual CAC operation. Starting with the first bandwidth partition and using the connection request traffic pa- 
rameters, each bandwidth partition is examined to determine if the service category and connection type combinations 
are supported. The search continues until a conforming bandwidth partition is located, or all bandwidth partitions have 
been examined. It a conforming bandwidth partition is located, CAC proceeds, otherwise it fails and the connection is 
rejected. 11 during the CAC operation, capacity checking fails, a search for the next conforming bandwidth partition 

35 continues from the current bandwidth partition until either CAC is successful, or no other c6nforming bandwidth partition 
exists, in which case CAC fails and the connection request is rejected. 

[0076] A Congestion Point object exists for each congestion point in the switch. Six congestion point objects (Port 
and Asic) also exist for each Trunk Group with specified bandwidth. 

[0077] When a trunk group is created, congestion point objects are instantiated for each bandwidth partition. In this 
40 regard, each bandwidth partition is similar to a port. The trunk group specified bandwidth is distributed between the 
resource bandwidth partitions and bearer bandwidth partitions. First, the Vbw sum of all resource connections being 
placed into the trunk group is determined. This value establishes the Max Avail Vbw for the resource bandwidth partition 
congestion point objects. The Max Avail Vbw of the first bandwidth partition is then determined by subtracting the Max 
Avail Vbw of the resource partition from the trunk group specified bandwidth and then multiplying this result by the 
45 bandwidth partition bandwidth percentage lactor. 

[0078] When the trun( group bandwidth or the bandwidth partition bandwidth percentage is modified, the Max Avail 
Vbw of all bearer bandwidth partitions is adjusted. As a result, some bearer bandwidth partitions may experience Max 
Avail Vbw < 0. 

[0079] When a resource connection is created or moved inside the trunk group and there is sufficient available 
so bandwidth on the trunk group, the Max Avail Vbw of all bandwidth partitions, including the resource partition, are ad- 
justed to allow the connection to be admitted. As a consequence, some bearer bandwidth partitions may experience 
Max Avail Vbw < 0. 

[0080] When a bearer PVC is created or moved inside the trunk group it must pass a pre-CAC check before actual 
CAC is performed. This check requires that a bandwidth partition exists which supports the service category and con- 
ss nection type. If this test passes s the bandwidth partition identifies the congestion point instances (ingress and egress) 
to be used for the CAC operation. The connection must then pass CAC to be allowed into the trunk group. 
[0081] The port trunk group congestion point (PortTGCP) object behaves the same as the port congestion point 
(PortCP) object except that it has a one-to-one correspondence to the trunk group bandwidth partition. The resource 
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partition PortTGCP object behaves in a different manner. In this instance, the System Vbw counter is used to track the 
Vbw used at this congestion point. 

[0082] It one of the endpoints is pari of a Trunk Group with specified bandwidth, the Ingress and the Egress Stages 

checked for that endpoint are specific objects of that Trunk Group. The Trunk Group is then considered as a mini-port. 
5 At its creation the Trunk Group is allocated from the port based on its specified bandwidth, then PortTGCP and an 

AsicTGCP objects are instantiated for that mini-port. All connections which are part of the Trunk Group are then checked 

and allocated from the Trunk Group (mini-port) congestion points (and not from the port congestion points). 

[0083] For each of the cases below : the CRTrunkGroupTraffic modification effects on the CR Trunk Group are defined. 

In general, all cases result in the application of the requested modification, followed by the re-application of the CAC 
10 equation for all connections of the trunk group against the modified trunk group configuration. Any re-application of 

CAC to existing connections may cause them to migrate (from a CAC perspective) to different bandwidth partitions 

due to the internal ordering of how the connections are tracked. . 

[0084] If the specified bandwidth is increased or decreased from one positive number to another, the specified band- 
width is redistributed to all bandwidth partitions. If insufficient available bandwidth exists on the port to support the 

'5 modification, the request is rejected. Otherwise, the current Max Vbw TG bandwidth is returned to the port congestion 
point objects before the Max Vbw is set to the new specified trunk group bandwidth. For each bandwidth partition, the 
congestion point Max Avail Vbw is established by multiplying the bandwidth partition percentage by the Max Vbw TG 
minus the System Vbw associated with the resource partition. Connections existing in the trunk group are reapplied 
from a CAC perspective, adjusting the Max Avail Vbw of the bandwidth partition congestion points. This re-application 

20 searches for the first conforming bandwidth partition and attempts to CAC the connection. If the CAC fails, due to 
insufficient bandwidth, CAC is re-attempted on each of the remaining conforming bandwidth partitions until successful 
or the last conforming bandwidth partition is selected. In which case CAC is forced to succeed possibly overbooking 
the bandwidth partition and trunk group. 

[0085] If the bandwidth is removed (set to 0), the CHTrunkGroupTraffic object is removed, along with associated 
25 congestion points, from the CRTrunkGroup object. The Max Avail Vbw for all congestion points is returned to the port 
congestion points. 

[0086] If the partition bandwidth is increased or decreased from one positive number to another, it causes the Max 
Avail Vbw to be recomputed for the impacted bandwidth partition. The Max Vbw TG and connection CAC is re-attempted 
the same as for the case above, where the specified trunk group bandwidth is modified. 
30 [0087] If the bandwidth partition is removed (set to 0), the Max Avail Vbw is set to 0. The connection CAC for the 
existing connections is reapplied following the steps documented below for removal of service category support from 
a bandwidth partition. Service category support is defined on a per-connection type basis. If the service category is 
removed it is removed for a connection type on the bandwidth partition. 

[0088] If a service category is removed and other bandwidth partitions exist which support this service category for 
35 the connection type, this behaviour causes the existing connections to migrate from a CAC perspective, to the remaining 
conforming bandwidth partitions, following the same procedure as if the specified trunk group bandwidth was modified, 
[0089] If a service category is removed and no other bandwidth partitions exist which support this service category 
for the connection type, this behaviour causes the existing non -conforming connections to migrate from a CAC per- 
• spective, to the resource partition. This is accomplished by following the steps as if the trunk group specified bandwidth 
40 was modified, treating the non-conforming connections as resource connections. The Max Avail Vbw and System Vbw 
for the resource partition reflects the consumed Vbw of the actual resource connections plus the consumed Vbw of all 
non -conforming bearer connections. 

[0090] If a service category is enabled and non-conforming connections exist that match the enabled service category 
and connection type those connections will migrate to this bandwidth partition when the CAC is reapplied. Before this 
45 happens : the Vbw of each connection to migrate out of the resource connection is accumulated and subtracted from 
the System Vbw and N^ax Avail Vbw associated with the resource partition. The Max Avail Vbw of each bandwidth 
partition is computed so that the restored bandwidth is included, the same as if the specified bandwidth for the trunk 
group was modified. 

[0091] If a service category is enabled and the service category already exists for the connection type on another 
50 bandwidth partition, connections for this service category and connection type may migrate to any conforming band- 
width partition. The behaviour is not predictable since the migration occurs by internal ordering of connections on the 
port. 

[0092] Capacity checking is performed when an attempt is made to add a trunk group with reserved bandwidth or 
to change the bandwidth reserved for a trunk group. When bandwidth is reserved for a trunk group, it is as though part 
55 of the port has been split off to form a mini-port. To create the trunk group, capacity checking is only done at the line 
card congestion points using the bandwidth specified. The line card congestion point bandwidth is reduced by the 
Trunk Group specified bandwidth. The Hub and Switch congestion points are not affected when bandwidth is reserved 
for a trunk group. 
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[0093] Once bandwidth has been reserved for a trunk group, it acts as a mini-port with its own congestion points. 
Capacity checking for cross connects within the trunk group is performed at the trunk group congestion points and is 
not performed at the line card congestion points. Capacity checking for these connections is performed normally at 
the Hub and Switch queuing points. 

5 [0094] Once the bandwidth reserved for a trunk group is changed, the only capacity check done is to ensure there 
is enough bandwidth on the port to allocate to that trunk group. This does not mean that the existing connections within 
that trunk group have CAC performed against the new bandwidth. The existing connections within the trunk group 
would stay intact, even if their required bandwidth happened to exceed the new trunk group bandwidths. 
[009S] As described above, the port bandwidth can be partitioned by defining a Trunk Group with reserved bandwidth. 

'0 These Trunk Groups can be viewed as mini-ports with a given bandwidth within the line card port. The Trunk Group 
bandwidth is subtracted from the port bandwidth and reserved for connections that are part of the Trunk Group. 
[0096] The total bandwidth of cross connects between endpoints that are part of a trunk group is limited to the. band- 
width definition for the trunk group. For those connections, capacity checking is performed the same way as other 
connections with the exception that the port bandwidth is replaced with the trunk group bandwidth for the fine card 
congestion point. 

[0097] It is possible to have a trunk group with no specified bandwidth, i.e. bandwidth of zero, created on a particular 
port. The capacity check for connections within this trunk group would then use the maximum port rate available for 
the line card congestion point. 

[0098] Trunk groups with specified or reserved bandwidth, i.e., bandwidth that is non-zero, may be provisioned with 

20 several bandwidth partitions, (up to five : for example) each supporting a combination of service categories and con- 
nection types (SVC, SPVC/PVC) for CAC purposes. Trunk group reserved bandwidth is distributed between these 
bandwidth partitions based on customer connection requirements. The set of congestion points for the trunk group 
bandwidth has been replaced with five sets of congestion points each corresponding to a bandwidth partition. An 
additional congestion point set is reserved for any resource connections applied to the trunk group. 

25 [0099] Trunk groups can be created with a bandwidth of zero that indicates that no special partitioning is required 
for this trunk group. Capacity checking is not performed when these trunk groups are created. 
[0100] CAC related Trunk group reconfiguration is performed whenever any of the following trunk group attributes 
are modified: Trunk Group specified bandwidth; Bandwidth partition percentage; Service Category support; or Con- 
nection Type support (SVC or SPVC/PVC). 

30 [0101] Whenever any of the trunk group attributes above are modified, CAC is performed for all existing trunk group 
connections with no rejection. Also, it should be noted that as a result of the trunk group attribute modifications, it is 
possible that one or more connections may no longer conform to the new definition of the trunk group. For example, 
a service category or connection type is removed from a bandwidth partition when a connection exists that originally 
passed CAC based on these specifications. For these cases, non -conforming connections will CAC against the re- 

35 - source bandwidth partition until either the connection is reieased : or a trunk group configuration change results in the 
re-establishment of these attributes on a bandwidth partition. A trunk group attribute modification may result in the 
trunk group becoming overbooked when CAC is performed for the trunk group connections. This will occur if there is 
at least one conforming bandwidth partition but insufficient bandwidth has been assigned to allow normal CAC without 
overbooking. CAC is forced to admit the connection using the conforming bandwidth partition(s) even though insufficient 

40 bandwidth has been assigned. This overbooking will continue until the appropriate trunk group attribute settings are 
specified on a bandwidth partition, bandwidth for the conforming bandwidth partition is increased, or the impacting 
connection(s) released. Table 3 below summarizes how the bandwidth partitioning impacts the bandwidth specifica- 
tions. 

[0102] If multiple conforming bandwidth partitions exist, CAC is performed using the same algorithm as used during 
4S normal connection admission. As a result of a trunk group configuration change for one of the above attributes, con- 
nections may now CAC/against different bandwidth partitions. If insufficient bandwidth is assigned to the conforming 
bandwidth partitions the algorithm will always overbook the highest number conforming bandwidth partition. 
[0103] The bandwidth specified for Trunk Groups is subtracted from the port's available bandwidth directly and is 
not accounted for in the total port consumed bandwidth. Tables 2 and 3 show the operations that will typically be 
so performed by CAC when a trunk group with specified bandwidth is created/removed or the bandwidth value of a trunk 
group is modified. The specification for Table 2 is applied first, followed by Table 3. Both tables are to be satisfied to 
admit a connection. 

[0104] The bandwidth symbols used in the tables are defined as follows: 
55 PBW: Total max Port bandwidth. 

APBW: The total available bandwidth for the port. 
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CPBW: Total consumed Bandwidth by connections outside ol the TG for the Port. 

TBW: Total Trunk Group Bandwidth. The Trunk group specified (reserved) Bandwidth. II TBW = 0, then the CPBW 
includes bandwidth of connections inside TG as well. 

5 

TPBW n : Total Trunk Group Bandwidth for Bandwidth Partition,, computed per user specification from a percentage 
of TBW (TBW > 0 only). N = 1 ...5, resource. 

CTBW: Total Consumed Bandwidth for the Trunk Group. 

w 

CTPBW n : Total Consumed Trunk Group Bandwidth for Bandwidth Partition n , n -1 ...5, resource. 

TPP n : Trunk Group Bandwidth Partition Percentage for Bandwidth Partition,,, n =1...5. Specification on the distri- 
bution of trunk group reserved bandwidth between the bandwidth partitions for CAC. 

is 


Table 2 



Trunk Group CAC 

20 

Change in a Trunk Group Specified Bandwidth 

Effect On Port Bandwidth and Port Consumed 


Bandwidth 


TBW = 0 -> 

CPBW = CPBW - CTBW 


TBW >0 

APBW=(PBW-CPBW) - TBW 

25 


CAC will reject the change if APBW<0. 

The bandwidth specified changes from zero to a 

The Port bandwidth is reduced by the Bandwidth 


nj™i£ii+iwrt woliia r\r o na\Ai TViinL firfMIrt IC /TOUt&fH With H 
pQHIUVC VdlUC Of Cl lion 1 1 Lif 1 tx UlUUjJ Ki L/icaicU WIUI a 

nf thp n pw Trunk firniin Thp nort rnnQi impri hanrlwiriih 

yJi U1CIIOW IIUIIIVVJIIVUp. IMC jJUl l LUI OUII ICVJ VJal IUWIUU 1 


^nprifipri bandwidth value Greater than zero 

is decremented by the sum of bandwidth for connections 



part of the new Trunk Group. 

30 

TBW>0 -> 

CPBW =" CPBW + CTBW 


TBW= 0 

APBW = (PBW-CPBW)+TBW 



CAC will never reject the change. 


The bandwidth specified changes from a positive 

The Port bandwidth is incremented by the deleted 


value to zero or a Trunk Group with specified bandwidth 

Trunk Group Bandwidth The port consumed bandwidth 

35 

is removed. 

is incremented by the bandwidth for connections part of 



the deleted Trunk Group. 


TBW = x -> 

APBW= (PBW-CPBW)+x-y 


TBW = y 

CAC will reject the change if 

40 

Where x > 0 & y > 0 

APBW<0. CAC will give a warning if CPBW>PBW. 



CAC will give a warning if CTBW>TBW 


The bandwidth specified lor a Trunk Group 

The port bandwidth is adjusted to the new Trunk 


changes from one positive value to another. 

group Bandwidth setting. No affect on the port consumed 



bandwidth. 

45 

CTBW = x p 

CTBW = CPBW-x+y 


CTBW = y 

CAC will reject the change if 


Where x > 0 & y > 0 

CTBW>TBW. 



The port bandwidth is adjusted to the new Trunk 

SO 

There is a new PVC connection to be admitted 

group Bandwidth setting. No affect on the port consumed 


inside the trunk group. No changes have been done to 

bandwidth. 


the TBW. 



55 
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Table 3 



Truck Group Bandwidth Partitioning CAC 

£ 

Change in a Trunk Group Specified Bandwidth 

Effect On Trunk Group Bandwidth Partition Bandwidth, 
Trunk Group Bandwidth Partition Consumed Bandwidth 
and Trunk Group Consumed Bandwidth 


TBW = 0 • -> TBW >0 

The TPBW n , CTBW, and CTPBW n are determined: 

10 

The bandwidth specified changes from zero to 
a positive value or a new Trunk Group is created with 
a specified bandwidth value greater than zero. 

TPBW resource = CTPBW resource TPBW n=1 5 = (TBW - 
TPBW resouroe )*TPP n . K . 5 

CTBW resource = X 
BW all resource and bearer connections within the trunk group 

CTPBW^.^X 

15 


BW all bearer connections within the trunk group for n=1 ..5 

CAC will never reject the change. 

CAC will issue a warning if CTBW n > TPE3W n 

20 


For each trunk group connection, the conn ection traffic 


uysLiipiur iniorrndiiun aiiu uof inoLuun iypw am usqo 10 
determine the appropriate bandwidth partition for adjusting 
the CTPBW„ * c (i.e., connection type, service 

• * n=1 ..b. .resource \ ■ 7 r > j ^ 1 * 

category , bandwidth requirements and bearer/resource 

25 


connection). For conforming bearer connections, the CTBW 


and CTPBW 1 n is adjusted. For resource and non- 
conforming bearer connections, the TPBW resource! 

CTPRW anH PTRW arp ariiuqtpd 

Note that NMTI assignment of specified bsndwidth 

30 


rp^Jilt^ in thfi rrpatinn anrl in1iali73tinn nf a Qinnlp hparpr 

bandwidth partition. 


TBW > 0 -> TBW= 0 

The Bandwidth Partition congestion points are 


The bandwidth specified changes from a positive 

removed; (effectively, all TPBW n = 0). 

35 

value to zero or a Trunk Group with specified 
bandwidth is removed. 



TBW - x -> TBW = y 

TPBW n=1 . 5 = (TBW = TPBW resource ) * TPP n=1>>5 


Where x > 0 & y > 0 

CTPBW tel5 = X 

40 

The bandwidth specified for a Trunk Group 

RW tll 

all bearer connections within the trunk group for n=1 . 5 

changes from one positive value to another. 

CAC will give a warning if CTPBW n > TPBW n 
TPBW n=1 5 is recomputed based on the new TBW. 
CAC, due to the trunk group configuration change is handled 
the same as the case where TBW = 0 -> TBW > 0 : except 

45 


all the connections already exist within the trunk group. 


TPBW n > 0 TPBW n - 0, i.e., TPP n > 0 

ThisTPP n = 0 


-> TPP n = 0 

TPBW n=1 5 = (TBW -TPBW_ e ) * TPP n=1 . 5 


The Trunk Group bandwidth partition specified 

CTPBW^.^I 

SO 

changes from a positive value changes from a 
positive value to zero. The Trunk Group bandwidth 
(TBW) remains unaffected. 

QIAl 

DVV all bearer connections within the trunk group for n=1 ..5 

CAC will give a warning if CTPBW n > TPBW n 
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Table 3 (continued) 


Truck Group Bandwidth Partitioning CAC 

Change in a Trunk Group Specified Bandwidth 

Effect On Trunk Group Bandwidth Partition Bandwidth, 
Trunk Group Bandwidth Partition Consumed Bandwidth 
and Trunk Group Consumed Bandwidth 


The TBW is not impacted. The TPBW n=1 5 is 
recomputed based on the redistributed bandwidth from the 
impacted bandwidth partition. CAC, due to the trunk group 
configuration change is handled the same as the case where 
TBW - 0 -> TBW > 0, except all the connections already 
exist within the trunk group. 

TPBW n = x -> TPBW n = y 
Where x > 0 & y > 0 ,e.g. , TPP n > xp% -> TPP n 
= yp% 

TUfl f na^ifioH Tn ink drrw in hanHwiHth nPrtitinn 

1 nS Sp&CH IcU 1 1UNK L3 1 (JUp UCll lUWHJll i yjai u uui l 

changes from one positive value to another The 
Trunk Group bandwidth (TBW) remains unaffected. 

This TPP n - is increased or decreased. 
TPBW n=1 s = (TBW -TPBW^e) * TPP n=1 .. 5 

CAC will give a warning if CTPBW n > TPBW n 

This case is similar to the above, except the partition 
bandwidth is not deleted. The TBW is not impacted. The 
TPBW ns1 5 is recomputed based on the redistributed 
bandwidth from the impacted bandwidth partition. CAC, due 
to the trunk group configuration change is handled the same 
as the case where TBW = 0 -> TBW > 0, except all the 
connections already exist within the trunk group. The trunk 
group bandwidth is redistributed between the bandwidth 
partitions. 

Service Category or Connection Type: 

1) Is removed from a bearer bandwidth 
partition or, 

2) Is added to a bearer bandwidth partition with 
bandwidth partition with specifications equivalent to 
one or more existing non -conforming connections 
that had CAC performed using the resource 
bandwidth partition. 

/ 

If any connection is non-conforming: 
TPBW resourc ^CTPBW_ e 

TPBW n=1 5 = (TBW - TPBW resource ) * TPP n=1 „ 6 
CTPBW resource = £ BW a „ resource and bearer connections ""thin 

the trunk group 

CTPBW n=1 .. 5 = 2 

all bearer connections within the trunk group for n=1 . 5 

otherwise (all conforming): 

CTPBW^ 5 = X 
DVV ait bearer connections within the trunk group for n=1 ..5 

CAC will give a warning if CTPBW n > TPBW n 

The TBW is not impacted. If non-conforming connections 
exist, CAC is handled the same as the case where TBW - 
0 -> TBW > 0, except all the connections already exist within 
the trunk group. The trunk group bandwidth is redistributed 
between the bandwidth partitions. Otherwise only the 
Consumed bandwidth is impacted. 

CTBW = x -> CTBW^y 
Where x > 0 & y > 0 

For a resource or non-conforming connection: 
TPBW resource = TPBW resource -x+y AND 
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Table 3 (continued) 


Truck Group Bandwidth Partitioning CAC 

Change in a Trunk Group Specified Bandwidth 

Effect On Trunk Group Bandwidth Partition Bandwidth, 
Trunk Group Bandwidth Partition Consumed Bandwidth 
and Trunk Group Consumed Bandwidth 

There is a new PVCC connection to be 
admitted connection to be admitted inside the trunk 
group. No change has been done to the TBW. 

CTPBW reaource - CTPBW_ e -x + y AND TPBW n=1 5 = 
(TBW-TPBW resource )*TPP n=K5 

CAC will reject the request if insufficient available 
bandwidth exists on the trunk group i.e., CTPBW resource > 
CTBW - CTBW) 

For a conforming bearer connection : 

CTPBW n = CTPBW n -x+y 

CAC will reject the request if insufficient bandwidth 
exists on the trunk groupie., CTPBW n > (TBW- CTBW). 

In either case, there is no affect on existing 
connections. 


[0105] There is no change to the CAC capacity checking procedures for trunk group connections except that the 
port bandwidth (PBW) used in the calculations is replaced by the bandwidth obtained from the trunk group bandwidth 
partition (TPBWn). 

[0106] For SVCs or PVCCs being placed into the trunk group the CAC process commences by using the traffic 
parameters from the connection request to locate a conforming bandwidth partition. If one is found, the CAC operation 
proceeds, otherwise the connection request is rejected. If the actual CAC operation fails, the next conforming bandwidth 
partition is located as in the initial case. If no more bandwidth partitions exist, the CAC fails and the connection request 
is rejected. 

[0107] Based on pre-existing trunk group connections, the bandwidth reserved for resource connections is deter- 
mined. The remaining bandwidth is assigned to the bearer bandwidth partition. This is similar to the case where the 
trunk group is assigned a specified bandwidth as documented in Table 2 and Table 3. 

[0108] In the following description, AM represents an Application Module which is equivalent to a software entity as 
illustrated in Figure 16. SVC Routing AM queries are handled for Trunk Groups to determine whether the Trunk Group 
supports the requested Connection Endpoint Type and to determine if the requested Connection Type and Service 
Category are supported on any of the Trunk Group Bandwidth Partitions. The Trunk Group responds to the SVC Routing 
AM query with an eligible or ineligible Boolean flag to indicate whether or not the Trunk Group met the requested 
criteria. If the Trunk Group met the requested criteria then a flag indicating whether or hot it is routable is also sent 
back to the SVC Routing AM. Trunk Group AM places the query information in RAM Cache for speed. 
[01 09] To determine the eligibility of a specific Trunk Group Bandwidth Partition for CAC, Port AM initiates the requests 
to Trunk Group AM as follows: 

[0110] A Port AM request, which includes the eligible Trunk Group as determined by a SVC Routing AM, is sent to 
Trunk Group AM to determine if this Trunk Group has any TG Bandwidth Partitions which satisfy the provided Con- 
nection Endpoint type : Connection type and Service Category eligibility criteria. Trunk Group AM searches for and 
selects a Bandwidth Partition qualifying for the selection criteria within this Trunk Group and performs CAC against 
this Bandwidth Partition* If CAC fails, Trunk Group AM searches the next qualifying Bandwidth Partition and performs 
CAC again. If CAC passes on any of the qualifying Bandwidth Partitions, a response is sent to Connect AM. If CAC 
fails in all the qualifying Bandwidth Partitions, a response is sent to Port AM indicating the CAC failure on a qualifying 
Bandwidth Partition. In case no qualifying Bandwidth Partition exists, Trunk Group AM sends a response to Port AM 
to indicate that no qualifying Bandwidth Partition exists that satisfy the requested criteria. 
[0111] A Route Request may handle either UNI or NNI routes. The Route Request process is invoked with a structure 
which includes traffic parameters {Class; QoS; Connection Type (SVC or SPVC); Connection End-Point Type (VCC 
or VPC); Service Categories, etc.} for Trunk Group's Connection Eligibility and selection and for Connect AM interaction. 
[0112] At setup route request the ingress Trunk Group is queried for Connection Eligibility and whether it is routable 
or not. Also, the selected ingress Connection Identifier has CAC performed against the appropriate Bandwidth partition 
of the selected TG and reserved. 

[0113] The following is an example of a dynamic call setup: 
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1 The call set up message arrives on a signaling link; 

2 Call processing receives the message and validates the call (i.e. checks il subscriber is enabled and checks if 
any restrictions have been imposed on incoming subscriber) and then invokes routing to establish a routing sub- 

s system taking into consideration relevant information such as called party number, service category and parame- 

ters associated therewith, type of call, call priority and customer ID. Routing inspects the routing options, which 
are lists of trunk groups, looks up the destination address to find an appropriate trunk group for the call and inspects 
the first TG for suitability, i.e. does any of its partitions match the attributes of the call If yes, for each matching 
partition, invoke the connect subsystem to perform CAC to see if the call will fit in that partition (available bandwidth). 

w if yes ; connection is made with the switch (CAC keeps track of consumed resources -BW on a per TG partition 
basis). If no ; the search is continued to find a matching partition within the trunk group. If there is no match within 
the TG, move into the next TG and continue the search. If there is no TG within the route, then an alternate route 
is checked. If still not successful the call is rejected. 

*s [0114] The system may be enhanced with the use of a bit vector in each switch for each partition. When a call comes 
in the bit vector is computed to represent the attributes of the call. Each partition has a pre-computed bit vector repre- 
senting the attributes it supports. On call request the two bit maps are ANDed to quickly determine which of the particular 
partitions will support the attributes of the call. The call may not necessarily fit and CAC determines this. The TG level 
bit map vector is ORed to find the Trunk Group. 

20 [0115] While particular embodiments of the invention have been disclosed and illustrated it will be apparent to one 
skilled in the art that numerous alternatives and variation can be implemented. For instance, the example implemen- 
tation is focused on cell relay but the invention is applicable to connection oriented communications technologies. It is 
to be understood, however, that any such alternatives and variations will fall within the scope of the invention as defined 
by the appended claims. 

25 

Claims 

1 . A method of logically partitioning resources of ports of interconnected switching elements in a digital communica- 
30 tions network comprising: allocating a portion of a bandwidth capacity between said ports to one or more subsets; 

dividing said subset bandwidth into partitions; and assigning said partitions to services having one or more specific 
parameters. 

2. A method as defined in claim 1 wherein said one or more subsets are trunk groups. . 

3. A method as defined in claim 2 wherein said digital network is a cell relay network. 

4. A method as defined in claim 3 wherein said cell relay network is an asynchronous transfer mode (ATM) network 
and said switched services connection is a virtual path (VP). 

40 

5. A method as defined in claim 4 wherein said trunk group is divided into a plurality of partitions sharing said subset 
bandwidth. 

6. A method as defined in claim 5 wherein said subset bandwidth shared by said partitions is equal to said allocated 
45 bandwidth. 

/ 

7. A method as defined in claim 5 wherein said subset bandwidth shared by said partitions is greater than said 
allocated bandwidth. 

so 8. a method as defined in claim 5 wherein said subset bandwidth shared by said partitions is less than said allocated 
bandwidth. 

9. A method as defined in claim 4 wherein one of said partitions is assigned to switched virtual connection (SVC) 
type of connections. 

55 

10. A method as defined in claim 4 wherein one of said partitions is assigned to soft permanent virtual circuit (SVPC) 
type of connections. 
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11. A method as defined in claim 4 wherein one of said partitions is assigned to permanent virtual circuit (PVC) con- 
nections. 

12. A method as defined in claim 4 wherein one of said partitions is assigned to one or more categories of service. 

5 

13. A method as defined in claim 2 wherein said digital network is a frame relay network. 

1 4. A method as defined in claim 13 wherein said switched services connection is a frame relay stream. 

Jo 15. A method as defined in claim 5 wherein said number of partitions is five. 

16. A method as defined in claim 15 wherein one or more of said partitions are assigned to a combination of service 
types and categories of service. 

'5 1 7. A system lor managing resources between interconnected switching elements in a digital communications network 
comprising: means to allocate bandwidth at a port in each of said switching elements to a connection subset; 
means to divide bandwidth allocated to said connection subset into partitions; and means to assign connections 
to said partitions. 

20 18. A system as defined in claim 17 wherein said subset is a trunk group. 

1 /\ system as defined in claim 1 8 wherein said partitions in said trunk groups are assigned connections in accordance 
with connection parameters. 

25 20. A system as defined in claim 19 wherein said connection parameters include connection type. 

21. A system as defined in claim 20 wherein said connection type includes switched virtual connections (SVCs). 

22. A system as defined in claim 20 wherein said connection types include soft permanent virtual circuits (SVPCs). 

30 

23. A system as defined in claim 20 wherein said connection type includes SVCs and SPVCs. 

24. A system as defined in claim 20 wherein said connection type includes permanent virtual circuit (PVC) connections. 
35 25. A system as defined in claim 1 9 wherein said connection parameters include service categories. 

26. A system as defined in claim 1 9 wherein said connection parameters include user identification. 

27. A system as defined in claim 1 9 wherein said connection parameters include connection priority. 

40 

28. A method of determining a trunk group partition for supporting a connection having particular traffic descriptors 
comprising: preparing a first bit vector representing service capabilities for each trunk group partition; preparing a 
second bit vector representing service requirements of a new connection; and comparing said first and second bit 
vectors to locate compatible partitions. 

45 

29. A method as definefl in claim 28 wherein said first and second bit vectors are compared with an AND gate to locate 
compatible trunk group partitions. 

30. A method as defined in claim 29 wherein bit vectors of compatible partitions are compared with an OR gate. 
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